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(54) Navigation system and storage medium 

(57) Branch-point image data has cooralnates 
added thereto Rnnnrrting to th* distance from a branch 
point such as an intersection. When the vehicle is within 
a predetermined distance from a branch point on a sug- 
gested route, the coordinates of the present position of 
the vehicle and the coordinates added to the branch- 
point image data are compared to locate the present 
position on the image data, and a present-position mark 
(A.B) is dispfayed superimposed on the branch-point 
image data. The displayed present-position mark 
moves according to the distance between the vehicle 
and the branch point. 
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Description 

BACKGROUND OF THE INVENTION 

[0001) The present invention relates to a navigation 
system arranged to display an enlarged view of e 
branch-point image by using image data when the vehi- 
cle will ijti a predetermmeo distance rrom a branch 
point such as an intersection on a suggested route. The 
present invention also relates to a storage medium hav- 
ing a program for executing the above-described display 
processing. 

[0002] A typical navigation system lor vehicles 
searches, upon entry of a destination and a transit point 
tor a route to (he destination ana guiaes ine vehicle tc 
the destination. There is known a navigation system 
arranged such that when the vehide is within a prede- 
termined distance from an intersection on a suggested 
route at which the driver should turn, Ihe navigation sys- 
tem displays an enlarged view of the intersection pre- 
pared from road node data or displays image data 

concerning the intersection that has been stored In 

advance. Fig. 9 shows an enlarged view of an intersec- 
tion {part (a) of Fig. 9) and an enlarged view of a branch 
point [part (b) of Fig. 9|, which are displayed bv such a 
conventional navigation system. Thus, an ordinary map 
prepared from road node data is displayed on the left- 
hand part of a two-part split screen, and an enlarged 
view of ft branch point drawn by usiny hi wye data Is dis- 
played on the right-hand part of the two-part split 
screen. On the map prepared from the node data on the 
left-hand part, a mark A indicating the present position 
of the vehicle is shown. On the right-hand part cfispiay- 
ing the Image data, only a direction in which the vehicle 
should advance is shown, but the present position of the 

vehicle io not displayed. 

[0003] An enlarged view of an intersection prepared 
from road node data has coordinates as position infor- 
mation concerning nodes. Therefore, a mark indicating 
the present position of the vehicle can be displayed so 
as to move according to the distance between the vehi- 
cle and the intersection. In an enlarged view of an inter- 
section drawn by using image data, however, because 
the image data has no coordinates* a present -position 
mark cannot be cfisplayed nor moved according to the 
distance between the vehicle and the Intersection. 
Therefore, with an enlarged view of an intersection dis- 
played by using image data, the user cannot ascertain 
the present position of the vehicle at the intersection 
anrl may mistakenly turn at an intersection adjacent to 
the suggested intersection or pass the intersection at 
which he or she should turn. 

SUMMARY OF THE INVENTION 

[0004] In view of the above-described problems, an 
object of the present invention is to provide a navioation 
system of the type wherein an enlarged view of a 



Drancn potni such as an intersection is displayed by 
using image data, which is designed so that a present- 
position mark can be displayed superimposed on the 
image data and the prpKRnt-pnsition mark thus dis- 

5 played can be moved according to the distance 
between the present position and the branch point. 
[0005] To attain the above-described object, the 
present invention provides a navigation system includ- 
ing a present-posit/on detecting unit for detecting the 

to present position of a vehicle and an input unit for enter- 
ing a rlp.sti nation and information nececc3ry for o route 
search. An information storage unit stores data neces- 
sary for a route search. The data includes branch-point 
image data having coordinates added thereto according 

'5 to the distance from a branch point, such as an intersec- 
tion, and road data. A display unit displays route guid- 
ance information. A route search unit searches tor a 
route to the destination nn the hacts of the information 
entered by the input unit and the data stored in the infor- 

20 mation storage unit. A control unit reads the branch- 
point image data when the vehicle is within a predeter- 
mined distance from a branch point on a route found by 
the route search unit and outputs the branch-point 
image data to the display unit so that a present-position 
25 mark is superimposed nn thp hranch-point Image data 
on the basis of the coordinates of the present position 
detected by the present-position detecting unit and the 
coordinates added to the branch-point image data. 
[00Oo] The present-position mark may be displayed 
30 so as to move according to the distance from the vehicle 
to the branch point. 

[0007] Preferably, the image data has a flag indict- 
ing whether or not the image data has coordinates 
added thereto according to the distance from a branch 

35 point such as an intersection. 

[oooaj PreteraDiy, me image data includes data 
concerning the size thereof when it is expanded, and 
has a coordinate offset from a specific coordinate point 
to a display reference point. 

<*o [0009] in addition, the present invention provides a 
storage medium having a program including the step of 
detecting a present position and the step of storing data 
necessary for route guidance. The data Includes 
branch-point image data having coordinates added 

<5 thereto according to the distance from a branch point 
such as an intersection. The program further includes 
the step of searching for a route and displaying route 
guidance information, and the step of comparing the 
coordinates of the detected present position with the 

so coordinates added to the branch-point image data when 
the present position is within a predetermined distance 
from a branch point on a route found by the searching 
step, and displaying a present-position mark superim- 
posed on the branch-point image data. 

55 [0010] In addition, the present invention provides a 
storage medium containing branch-point image data 

having coordinates arirted thereto according to the dis- 
tance from a branch point such as an intersection and 
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further having rfata concerning the size of the image 
data when it is expanded and a coordinate oltset from a 
specific coordinate point to a display reference point. 
[0011] Still other objects and advantages of the 
invention will in part be obvious and will in part be 
apparent from the specification. 
[0012] The invention accordingly comprises the fea- 
tures of construction, combinations nf *lmnffnts, and 
arrangement of parts which will be exemplified in the 
construction hereinafter set forth, and the scope of the 
invention will be indicated in the claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[001 ft] 

Fig. i is a block diagram showing a structural exam- 
ple of the navigation system for vehicles according 
to the present invention. 

Fig. 2 is a flowchart for describing the flow of 
processing in the overall navigation system accord- 
ing tn thp nrpspnt inv*nrinn 
Fig. 3 is a diagram showing an example of an image 
aata structure used in the present invention. 
Fig. 4 is a diagram for describing image data having 
position coorainates aadeo tnereto. 
Fig, 5 is a diagram showing a route data section. 
Fig. 6 is a diagram showing a display example of an 
enlarged view of an intersection image displayed by 
using image data. 

Fig. 7 is a diagram showing a display example of an 
enlarged view of a branch point image displayed by 
using Image data. 

Fig, fi is a diagram showing an example of the X- 
coordinate offset from the bottom left coordinate 
point of image data to a display reference point 
Fig. 9 is a diagram showing a display example of an 
enlarged view of an image displayed by using 
image data according to the prior art. 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

[0014] 

"The entire disclosure of Japanese application No. 
JP-t 1-143656 filed on May 24, 1999 including 
specification, claims, drawing and summary are 
incorporated herein be reference in its entirety.* 

[001 5] An embodiment of the present invention will 
be described below with reference to the accompanying 
drawings. 

JO01 0] Fig. 1 »5 a blocK diagram showing o structural 

example of the navigation system according to the 
present invention. 

[0017} The navigation system includes the lollowing 
units. An input unit 1 is used to enter information relating 



to route guidance. A present-position detecting unit 2 
detects information relating to the presenl position of a 
vehicle equipped with this navigation system. An infor- 
mation storage unit 3 contains the record of navigation 

5 Uala riecessaiy Fur route calculation, display/voice guid- 
ance data necessary for route guidance, programs 
(applications and/or an OS), and so forth. A central 
processing unit 4 executes route finding processing, 
display/voice guidance processing necessary tor route 

jo guidance, and control of the overall system. An informa- 
tion transmit/receive unit 5 transmits and receives Infor- 
mation relating to driving of vehicles, e.g. road 
information and traffic information, and detects informa- 
tion relating to the present position of the vehicle and 

15 further transmits and receives information relating to the 
present position. An output unit 6 outputs information 
relating to route guidance. 

[0018] The input unit 1 has the functions of entering 
a destination and allowing me driver to instruct me cen- 

20 tral processing unit 4 to execute navigation processing 
at his/her own will. As devices for implementing these 
functions, ft is possible to use a touch switch and a 
remote controller, e.g. a jog dial, for entering a destina- 
tion in the form of a telephone number or coordinates on 

25 a map and for requesting route guidance. In the present 
Invention, me tnput unit I further has a device for per- 
forming Interaction by voice input Thus, the input unit 1 
also functions as a voice input unit. It is possible to add 
a record card reader for reading data recorded on an IC 

30 card or a magnetic card. It Is also possible to add a data 
communication device for exchanging data between 
information sources such as an information center in 
which data necessary lor navigation has been slured 
and which provides information through a communica- 

35 lion channel upon request from the driver, and a porta- 
ble electronic unit having data, e.g. map data, 
destination data, simplified map data, and structure- 
shape map data, 

[0019] The present-position detecting unit 2 
<«/ Includes a device that obtains information concerning 
the present position of the vehicle by utilizing a global 
positioning system (GPS). The present-position detect- 
ing unit 2 further includes an absolute heading sensor 
for sensing the vehicle heading direction in terms of an 
4$ absolute bearing by utilizing geomagnetism, for exam- 
ple, a relative heading sensor tor sensing the heading 
direction ul lite vehicle in tenns of a relative bearing by 
utilizing, for example, a steering sensor or a gyro sen- 
sor, and a distance sensor for sensing the distance 
50 traveled by the vehicle from the number of revolutions of 
a wheel, for example. 

[0020] The information storage unit 3 is an external 
storage unit in which programs and data for navigation 
have been stored, 1or example, a CD-ROM. Tho intor 
55 mation storage unit 3 stores programs for executing 
processing such as route finding processing, programs 
for executing processing shown in the flowchart stated 
in this embodiment, programs for executing display-out- 
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put control nococcary for route guidance and for extruul- 
ing interactive guidance by voice input, together with 
data necessary therefor, and programs for executing 
voice output control necessary for voice guidance, 
together with data necessary therefor. The information 5 
storage unit 3 stores all data necessary tor the naviga- 
tion system. The data comprises files such as map 

data, c© arch d3ta, guidance dote, mop matching data, 
destination data, registered-location data, road data, 
image data concerning branch points, e.g. intersex 10 
tions, data classified by genre, and landmark data, it 
should be noted that the present invention is also appii- 
cable to a type in which only data is stored in a CD-ROM 
and programs are stored in a central processing unit. 

[O0C1J The central processing unit <i Includes a 10 

CPU for executing various kinds of arithmetic process- 
ing; a flash memory for storing a program read out of the 
CD-ROM of the information storage unit 3: a ROM con- 
taining a program for executing program check for the 
flash memory and a program for executing update 20 
processing {Le. program read means); and a RAM for 
temporarily storing the location uuurdinates Of a set 

destination, guidance Information for a found route, 
such as the code number of a road, and data which is in 
the course of being processed. Although not shown in 25 
the figure, the central processing unit 4 further has the 
following devices: a speech processor which executes 
interactive processing by voice input from the input unit 
i and which, on the bask of a voice-output control slg* 
na! from the CPU, combines voice, phrases, single sen- 30 
tences and sounds read out of the information storage 
unit 3. converts the resuft to an analog slgnaJ and deliv- 
ers it to a speaker; a communication interface for per- 
forming an exchange of inputfoutput data by 
communication; a sensor-input interface for inputting 35 
eencor signals from the present-position ctetectiny unit 
2; and a clock for entering date and time into internal 
dialog information. It should be noted that the above- 
described program for executing update processing 
may be stored in an externa? storage unit 40 
[0022] The programs retaled to the present inven- 
tion and the other programs for carrying out navigation 
may ba ell etorod in o CD ROM as on externa) storage 
medium. Alternatively, some or all of the programs may 
be etored in the ROM provided in the central processing as 
unft 4 of the navigation system. The data and programs 
stored in the external storage medium are input as 
external signals to the central processing unit A of the 
navigation system Bnd subjected to arithmetic process- 
ing, thereby allowing various navigation functions to be ao 
implemented. 

[0023] As has been stated above, the navigation 
system accorcfing to the present invention contains a 
flasn memory of relatively large capacity for reading in a 
program from a CD-ROM as an external storage device, 55 
and a ROM of small capacity for storing a program {pro 
gram read means) for CD boot-up processing. The flash 
memory is a non-volatile storage device, in which stored 



inrormaiion is retained even when the power supply is 
cut off. As CD boot-up processing, the program in the 
ROM : which is a program read means, is started to 
check the program stored in tbp flash memory, and dick 
management information in tne CD-ROM as the infor- 
mation storage unit 3 is read in. Program loading 
processing (update processing) is executed by judging 
the oisk management inlormation and the state ol the 
flash memory. 

[0024J The information transmit/receive unit 5 com- 
prises a nPS receiver for obtaining Information by utiliz- 
ing a global positioning system (GPS), a VICS 
information receiver for obtaining information by using 
FM multiplex data broadcasting, a radio beacon, a light 
beacon, etc., a data transceiver for bldirectionally com- 
municating information with ah information center (e.g. 
ATIS) or other vehicles by using, for example, a cellular 
phone or a parson*! computer, etc. 
[0025] The output unit 6 has the functions of output* 
ting guidance information by voice and/or a screen dis- 
play when required by the driver and printing out data 
for navigation processed in the central processing unit 
4. As devices for implementing these functions, the ou:- 
pui unit 6 has a display for displaying route guidance on 
a screen, a printer for printing out data processed by the 
central processing unit A and data stored in the informa- 
tion storage unit 3. and a speaker for outputting route 
guidance by voice. 

[0026] Tne display is a simple liquid-crystal display 
device or the like. On the basis of map data and guid- 
ance data processed by the central processing unit 4. 
the tfspiay device displays a screfin of an enlarged view' 
ot an intersection, the name of a destination, time, dis- 
tance, arrows indicating a heading direction, etc. 
Because image data sent to the display is binary image 
data (on map data), It is not always necessary to use a 
special-purpose image signal line but possible to use a 
communication line used tor serial communications or 
to share the use of other communication ttn«s it should 
be noted that the display has a memory for temporarily 
holding bit map data 

[0027] The display is provided Inside the instrument 
panel in the vicinity 01 the drivers seat. Viewing the dis- 
play enables the driver to ascertain the present location 
of the vehicle and to obtain information regarding a 
route from this location. Although not shown in tha fig. 
ure, the arrangement may be such that a data tablet 
including a touch panel, a touch screen, etc. is used for 
the display screen to allow a location, a road, etc. to be 
entered by touching Uie screen or tracing over jl 
[0028) Fig. 2 is a flowchart for describing the flow of 
processing in the overall navigation system according to 
the present invention. 

[0029] When the route guidance program is read 
into the central processing unit 4 from the information 
storage unit 3 and started (step Si), me presenl posi- 
Hnn is detected by the present-position detecting unit 
and a map of surroundings centered on the present 
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position io dicplnyod, and further the nam& of the 
present position and so forth are displayed (step S2). 
Next, the destination is set (step S3) by using the name 
of a target object, e.g. a place name or a facility name, 
a telephone number, an address, a registered location, 5 
a road name, etc. Then, a route search is executed to 
find a route from the present position to the destination 
(stop SA). When tho route has b*?pn rtRniriHrt. mute 

guidance and display are performed repeatedly (step 
S5) until the destination is reached while the present w 
position is followed up by the present- position detecting 
unit 2. If there is entry of en -route setting before the des- 
tination is reached, a search area is set, and re-search 
is executed in the set search area In this way, route 
guicfc»nrrp similarly performed repeatedly unh'l the des- tr 
tination Is reached. 

[0030] Fig. 3 is a diagram illustrating the structure of 
image data used in the present invention. Image data 
used to display an enlarged view of a branch point such 
as an intersection comprises a header section, an 20 
image data section, and a route data section. The 
hcodor coction contains image data dace if (cation, i.e. 
GIF, TIFF, and JPEG, palette set ID defining a color pal- 
ette set to be used when the image data is expanded (in 
image drawing), sizes in X- and Y-directions when the 25 
stored image data is expanded, and X- and Y-coordi- 
nate offsets from the bottom left coordinate point of the 
expanded image data to a reference coordinate point 

(display reference point), ft should be noted that th* 

image (tela classification also contains an Image data 30 
compression method and a flag indicating whether or 
not there is route data. The route data section contains 
position coordinate data concerning some points on a 
route in the form of coordinates with respect to the bot- 
tom left coordinate point of the image data. 35 
[0031] The route data setfton will Hr desnribAd 
below by way of an example shown in Figs. 4 and 5. 
When the size of Image data Is 100 dots by too dots 
(the size in the X-direction after expansion is 100 dots 
and the size in the Y-directlon alter expanston is 100 40 
dots), as shown for example in Fig. 4, an enlarged view 
drawn by using the image data is displayed in the image 
display urea, end position coordinates of 4 points are 
added to the route with respect to the bottom left coordi- 
nate point (0, 0). In this case, as shown in Fig. 5, coor- 4S 
dinate data items {50, 0). (50, 25), (50, 40) and (50, 50) 
are stored in the route data section. 
[0032] In the present invention, a present-position 
mark is displayed on an enlarged view of an image dis- 
played by image data by using the coordinates added to so 
the image data. 

[0033] As shown in part (a) of Fig. 6. on the left- 
hand part of a two-part split screen, a present-position 
marK A is displayed, logether with a suggested route, on 
a map prepared from node data. On the right-hand part 55 
of the screen, an enlarged view of an intersection at 
which the driver should turn is displayed by using Image 
data. By comparing the detected present position with 



the prwitinn nnnrriinate data in the route data section 
shown in Figs. 4 and 5, the present position on the 
image data is located, and a present-position mark B is 
displayed superimposed on the image data, together 
with an arrow indicating a Direction in wnicn ine anver 
should turn. As the vehicle travels, as shown In part (b) 
of Rg. 6, the present-position mark B displayed on the 
imaoe data moves in synchronism with the present- 
position mark A. 

[0034] Fig. 7 shows an example in which an 
enlarged view of a branch point is displayed as image 
data, tn part (a) of Fig. 7, the present position on the 
Image data is located by a comparison between the 
position coordinate data in the route data section and 
the present-pDsUion data, and pnwwnr-pnsitinn mark 
B is displayed superimposed on the image data As 
shown in part (b) of Fig. 7, the present-position mark B 
displayed on the image data moves as the vehicle trav- 
els. 

[0035] Fig. 8 shows an example of the X-coordinate 
offset from the bottom left coordinate point of image 
data to a reference coordinam point (display mfftrpnrp 

point). When an enlarged view of a branch point or an 
intersection is displayed by using image data, if the 
image data is expanded by setting a display reference 
point S in the center of the image data, as shown in pan 
(a) of Fig. 8, an unfavorably large space may be pro- 
duced on the right-hand side. In such a case, as shown 
in part (h) of Fig A, th* display reffirfinra* pnint is shifted 
leftward to adjust the X-coordinate offset from the bot- 
tom left coordinate point to the display reference point, 
thereby allowing the image data to be expanded at an 
appropriate posflion. This is equally true of the Y-coordi- 
nate offset. 

[0036] As has been stated above, according to the 
present Invention, coordinates are added to image data 
according to the rjstance from a branch point such as 
an Intersection, and a present-position mark is dis- 
played superimposed on the image data on the basis of 
the coordinates aaaed to me image data and tne coor- 
dinates of the detected present position. The present- 
position mark displayed on the image data can be 
moved according to the distance from the branch point. 
Accordingly, it becomes possible to guide the vehicle 
reliably at an intersection or a branch point on a sug- 
gested route where the driver should turn. 
[0037] tt should oe noted mat the present Invention 
is not limited to the foregoing embodiment but can be 
modified in a variety of ways. 
[0038] Branch-point image data has coordinates 
added thereto according to the distance from a branch 
point such as an intersection. When the vehicle is within 
a predetermined distance from a branch point on a sug- 
gested route, the cuoiUlnates or the present position of 
the vehicle and the coordinates added to the branch- 
point image data are compared to locate the present 
position on the image data, and a present-position mark 
is displayed superimposed on the branch-point image 
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data. The diaplayed prcscnt-putiUiui i mark moves 
according to the distance between the vehicle and the 
branch point. 

Claims ' 5 

1 . A navigation system comprising: 

present-position detecting means for detecting 
a present position of a vehicle; w 
input means for entering a destination arm 
information necessary for a route search; 
information storage means for storing data 
necessary for a route seansh, said data inciud- 
ing branc-h-pomi image data having coord!- 75 
nates added thereto according to a distance 6. 
from a branch point, such as an intersection, 
and road data; 

display means for displaying route guidance 
information; ^ 
route search means for searching for a route to 7. 
the destinaiiun on a Dasls of The Information 
entered by said input means and the data 
stored in said information storage means; and 
control means, for readinq said branch-ooint 25 
image data when the vehicle is within a prede- 
termined distance from a branch point on a 
route found by said route search means and for 
outputting said branch-point Image data ro said 
display means so that a present-position mark 30 
is superimposed on said branch-point image 
data on a basis of coordinates of the present 
position detected by said present-position 
detecting means and the coordinates added to 
said branch-point image data. 35 

2. A navigation system according to claim 1, wherein 
the present-position mark Is displayed so as to 
move according to a distance from the vehicle to 
the branch point. 4Q 



data including branch-point image data having 
coordinates added thereto according to a dis- 
tance from a branch point such as an intersex 
lion; 

searching for a route and displaying route guid- 
ance information; and 

comparing coordinates of the detected present 
position with the coordinates added to said 
branch-point image data when the present 
position Is within a predetermined distance 
from 0 branch point on a route fuunU by said 
searching step, and displaying a present-posi- 
tion mark superimposed on said branch-point 
image data. 

A storage medium containing branch-point image 
data having coordinates added thereto according to 
a drctaneo from a branch poim S uch as an inltnaei;* 
tion. 

A storage medium according to claim 6, wherein 
said image data includes data concerning a size 
thereof when it is expanded, and has a coordinate 
offset from a specific coordinate point to a display 
rpferenco point. 



3. A navigation system according to claim 1. wherein 
sard image data hrw o ftog indicating wl tell tt»r or noi 
said image data has coordinates added thereto 
according to a distance from a branch point such as 46 
an intersection. 



4. A navigation system according to claim 1, wherein 
said image data includes data concerning a size 
thereof when it oxpandod, and has a coordinate so 
offset from a specific coordinate point to a display 
reference point. 

5. A storage medium having a program comprising 
the steps of: „ 



detecting a present position: 

storing data necessary for route guidance, said 



EP 1 063 493 A2 











p 

o 




tao 
0 

CO 






00 


eft 9 




<n 


O 




o 


P. «o 




o 


. « 












13 2 


























a 


Qu 




Ce 





EP 1 063 493 A2 



FIG. 2 



(sup 

Initialization 



S2 



ProBout - position detecting 
prooessing 



S3 



Destination setting 
prooessing 



3 



1 SA 



Route finding 
prooessing 



S5 



Guidance - display 
processing 



EP 1 063 493 A2 




o 

c3 
o 



00 
CO 

xl 

<x> 
t» 

a 



to 



Qu 



o 

o .2 
2 <* 

■ X 

d » 

CO 



a 
o 

~ 5 

9-2 

' X 

d £ 



C0 

a 



a d 



-Eg. 



O 

o 
o 



2^ 

a) 

« 0 H 



o 

O 

o 



0 

o 

O 



a o 

o o 



X 



B 

a) 

d 



a> 
o 

fx 



o 

"2 a 

° o 

I J3 



a> 

a) 
5 



CM 

OJ 
X 



c 



d o 
o © 



BP 1 063 493 A2 



FIG. 4 
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